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(54) Waiting-call selection based on objectives 



(57) Call-center performance is improved by assign- 
ing different service-time objectives (222) to different 
types of calls or to call queues for different types of calls, 
and then selecting (212), for an agent who has just be- 
come available (200) to handle a call, a waiting call that 
is farthest along in exceeding its assigned service-time 
objective. The objectives represent limits on the amount 
of time that calls should spend waiting for agents before 
being handled. For example, a video call may need to 
be serviced within tens of seconds of its arrival, and a 
voice-only call may need to be serviced within minutes, 



while e-mail may need a response within hours of its 
arrival. Relative distance of calls from their assigned 
service-time objectives is preferably determined by de- 
termining (206) the calls' present or anticipated wait 
times and computing (21 0) weighted percentages of the 
assigned service-time objectives that are represented 
by the present or anticipated wait times. The call with 
the highest weighted percentage is then selected (212) 
and assigned (214) to the available agent for handling. 
The process is repeated each time that any agent be- 
comes available. 



FIG. 2 ( AGENT BECAME AVAILABLE >-200 



DETERMINE AGENT'S SKILLS 



220 



X 



□—202 



DETERMINE HIGHEST- PRIORITY NON-EMPTY CALL QUEUE IN 
EACH QUEUE SET CORRESPONDING TO AGENT'S SKILLS 



222_ 



CM 
< 

LO 
CO 

CO 
CO 
00 

o 

CL 
LU 



X 



DETERMINE PRESENT OR ANTICIPATED WAIT TIME Of A 



CAtLQU*Ut 
SERVICE-TIME 
OBJECTIVE 




CALL AT THE HEAD OF EACH DETERMINED CALL QUEUE 


1 




DETERMINE SERVICE-TIME OBJECTIVE OF 
EACH DETERMINED CALL QUEUE 










FOR EACH DETERMINED CALL QUEUE, DETERMINE EXPIRED 



•204 



-206 



SERVICE-TIME OBJECTIVE PERCENTAGE = PRESENT OR 
ANTICIPATED WAIT TIME x 100 SERVICE-TIME OBJECTIVE 



X 



SELECT A CALL FROM THE HEAD OF THE 
DETERMINED CALL QUEUE THAT HAS THE HIGHEST EXPIRED 
SERVICE-TIME OBJE CTIVE PERCENTAGE 
I 



^208 



-210 



-212 



ASSIGN THE SELECTED CALL TO THE AVAILABLE AGENT K 214 
. E 



Printed by Jouve, 75001 PARIS (FR) 



1 



EP 0 863 651 A2 



2 



Description 

Technical Field 

This invention relates to queuing arrangements, for 
example to telephone call-answering centers and auto- 
matic call-distribution systems. 

Background of the Invention 

In automatic call-distribution (ACD) systems, calls 
incoming to a call center are answered and handled by 
a plurality of agents. The ACD system automatically dis- 
tributes and connects incoming calls to whatever agents 
are suited to handle the calls and available, that is, not 
handling other calls at the moment. 

It often happens that the call center becomes over- 
loaded by calls, so that no suitable agents are available 
to handle calls at the moment that the calls come in. The 
calls then back up. They are placed in different queues 
based upon some preestablished criteria, and are 
placed in each queue in the order of their arrival and/or 
priority. There they await suitable agents becoming 
available to service them. The waiting calls are distrib- 
uted to agents for handling on an oldest-call-waiting 
(OCW) basis. That is, when an agent becomes availa- 
ble, the system considers the call at the head of each 
queue from which that agent is eligible to handle a call, 
and selects the one of the calls that has been waiting 
the longest. The system does not take into consideration 
the unique service-time needs of different types of calls. 
For example, a video call may need to be serviced within 
tens of seconds of its arrival, and a voice-only call may 
need to be serviced within minutes, while e-mail may 
need a response within hours of its arrival. 

Summary of the Invention 

This invention is directed to solving these and other 
deficiencies of the prior art. I llustratively according to the 
invention, call center performance in meeting the needs 
of clients is improved by assigning different service-time 
objectives to different types of calls or to call queues for 
different types of calls, and then selecting a waiting call 
that is farthest along in (e.g., closest to) exceeding its 
assigned service-time objective for handling by an avail- 
able agent. The objectives represent limits on the 
amount of time that calls should spend waiting for 
agents before being handled. Given this capability, call 
types can be prioritized by having different assigned 
service-time objectives. As the service-time objective of 
a waiting call is approached, the urgency, or priority, of 
the waiting call automatically increases relative to new- 
ly-arriving calls. 

Generally according to the invention, there is pro- 
vided a method of and an apparatus for selecting one 
of a plurality of items (e.g., communications) that are 
waiting to be selected. Different ones of a plurality of 



waiting-time limits are assigned to different ones of the 
plurality of items. A determination is then made of which 
one of the plurality of waiting items is farthest along in 
exceeding its assigned waiting-time limit, and the one 

5 item that is farthest along in exceeding its assigned wait- 
ing time limit is selected. The second and third steps are 
preferably repeated until only one item of the plurality 
remains waiting to be selected. The determination is 
preferably made by determining a present waiting time 

10 for each one of the plurality of waiting items and then 
determining a ratio --for example, a percentage- of the 
present waiting time and the assigned waiting-time limit 
for each one of the plurality of waiting items. The ratio 
may be either straight or weighted. The waiting item hav- 

15 jng the largest determined ratio is then selected. 

While the method comprises the steps of the just- 
characterized procedure, the apparatus effects the 
method steps. The apparatus preferably includes an ef- 
fector -any entity that effects the corresponding step, 

20 unlike means- for each step. Further according to the 
invention, there is provided a computer-readable medi- 
um containing software which, when executed in a com- 
puter, causes the computer to perform the method 
steps. 

25 if the plurality of waiting items are communications 
that are waiting to be processed (e.g., handled by 
agents) the procedure involves assigning different ones 
of the plurality of waiting communications to different 
ones of a plurality of waiting-time limits, determining 

30 which one of the plurality of waiting communications is 
farthest along in exceeding its assigned waiting-time 
limit, and first processing the determined one of the plu- 
rality of waiting communications. 

These and other advantages and features of the in- 

55 vention will become more apparent from the following 
description of an illustrative embodiment of the invention 
taken together with the drawing. 

Brief Description of the Drawing 

40 

FIG. 1 is a block diagram of a call center that in- 
cludes an illustrative embodiment of the invention; 
and 

FIG. 2 is a flow diagram of operations of the SEL 
45 function of the call center of FIG. 1 . 

Detailed Description 

FIG. 1 shows an illustrative call center that compris- 
50 es an automatic call-distribution (ACD) switch 10 serv- 
ing a plurality of agent stations 1 1 at least some of which 
are staffed by agents 25. ACD switch 10 is connected 
to a plurality of trunks 1 2 over which it receives incoming 
calls. It then distributes and connects these calls to sta- 
55 tions 1 1 of available agents 25 based on a set of prede- 
termined criteria. The agents process calls sent to them 
by ACD switch 10. The call center of FIG. 1 is illustra- 
tively the subscriber-premises equipment disclosed in 
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U.S. Patent No. 5,206,903. 

ACD switch 10 is also served by a pair of adjunct 
processors 13 and 14. Call management system (CMS) 

13 provides a call accounting, reporting, and manage- 
ment capability, and a voice information system (VIS) 

14 provides an announcements capability. Both adjunct 
processors 1 3 and 1 4 are conventional. CMS 1 3 is illus- 
tratively the Lucent Technologies CMS, and VIS 14 is 
illustratively the Lucent Technologies Conversant® VIS. 
As is conventional, ACD system 1 0 is a stored-program- 
controlled unit that includes a memory 15 comprising 
one or more different memory units for storing programs 
and data, and a processor 16 for executing the stored 
programs and using the stored data in their execution. 
The memory includes a plurality of sets 20 of call queues 
21 . Each set 20 of call queues 21 conventionally serves 
and holds calls for a different split or skill group of 
agents. Within each set 20 of call queues 21, each 
queue 21 holds calls of a different priority. Alternatively, 
each set 20 comprises only one call queue 21 in which 
calls of different priority are enqueued in their order of 
priority. Calls are assigned different priorities in a known 
manner based upon some predefined criteria such as, 
for example, whether the caller is an unknown person, 
a regular account holder, or a preferred customer. Calls 
may likewise be assigned different priorities based on 
the call's medium or media, e.g., video, voice-only, e- 
mail, etc. Each queue 21 functions as a first-in, first-out 
(FIFO) buffer memory, and includes a plurality of entries, 
or positions 23, each for identifying a corresponding one 
enqueued call. The position 23 at the head of queue 21 
is considered to be position number 1 , the next subse- 
quent position 23 in queue 21 is considered to be posi- 
tion number 2, etc. 

Memory 15 further includes an estimated wait time 
(EWT) function 22. As its name implies, this function de- 
termines an estimate of how long a call that is placed in 
queue 21 will have to wait before being connected to a 
station 11 for servicing. The estimate is derived sepa- 
rately by EWT function 22 for each queue 21 of each 
set 20. It is based on the average rate of advance of 
calls through positions 23 of the calls' corresponding 
queue 21. An illustrative implementation of EWT func- 
tion 22 is disclosed in U.S. Patent No. 5,506,898. 

Memory 15 further includes a call-selection (SEL) 
function 24. Function 24 is conventional in that, for each 
call at the head of a queue 21 , it determines how long 
the call has been in the queue (the call's present wait 
time, or PWT), and in that, for each available agent 25 
it selects a call from queues 21 for connection to and 
handling by that agent 25. According to the invention, 
however, SEL function 24 does not select calls on an 
oldest-call waiting (OCW) basis. Rather, when an agent 
25 becomes available, SEL function considers the call 
at the head of the highest-priority non-empty queue 21 
of each set 20 from which that agent is eligible to handle 
a call, and selects the call that is farthest along accord- 
ing to some predefined measure -either in actual time 



or as a percentage of the service-time objective, or as 
a combination of the two, for example- in exceeding its 
service-time objective. If no call happens to have al- 
ready exceeded its service time objective, the call that 
5 comes closest to exceeding its objective is selected. If 
any calls happen to have already exceeded their serv- 
ice-time objectives, the call that has most exceeded its 
objective is selected. This functionality of SEL function 
24 is flowcharted in FIG. 2. 
10 As shown in FIG. 2, SELfunction 24 includes atable 
220 of pre-administered (i.e., pre-programmed) values 
of service-time objectives 222, one assigned to each 
queue 21 , i.e., to the calls in each queue 21 . By placing 
a call in a particular queue 21 , ACD system 1 0 assigns 
15 that queue's service-time objective 222 to that call. Each 
objective 222 represents a limit on the amount of time 
from entering the corresponding queue 21 that a call 
should spend waiting in queue 21 before being connect- 
ed to and/or answered by an agent 25. Execution of SEL 
20 function 24 is invoked each time that an agent 25 be- 
comes available to handle a call, at step 200. In re- 
sponse, SEL function 25 determines, from the agent's 
stored profile, the skills or splits to which agent 25 is 
assigned, at step 202. SEL function 24 then determines 
25 the highest-priority non-empty call queue 21 in each set 
20 that corresponds to the agent's skills or splits, at step 
204. That is, for each of the agent's skills or splits, SEL 
function 24 selects the corresponding set 20 of call 
queues 21, and determines the highest-priority call 
30 queue 21 in each selected set 20 which contains at least 
one call. 

For the call at the head of each of the determined 
call queues 21, SEL function 24 determines how long 
that call has been in queue (i.e., determines the call's 
55 present wait time), in a conventional manner, at step 
206. Alternatively, SEL function 24 may determine the 
call's anticipated wait time (a function of the present wait 
time and the average rate of advance of calls through 
the queue). Also, for each of the determined call queues 
40 21 , SEL function 24 determines the corresponding serv- 
ice-time objective 222 from table 220, at step 208. For 
each of the calls at the heads of the determined call 
queues 21 , SEL function 24 then computes the expired 
service-time objective ratio or percentage, by dividing 
45 the wait time obtained at step 206 by the service-time 
objective and for percentage multiplying the result by 
100, at step 210. Preferably, prior to the next step, the 
computed ratios are normalized, to compensate for dif- 
ferences in orders of magnitude of the objectives of the 
50 different queues. For example, each ratio may be 
weighted by a dividend of the average rate of advance 
of calls through the corresponding queue and the time 
remaining to expiration of the queue's service-time ob- 
jective. SEL function 24 then compares the computed/ 
55 normalized expired service-time objective ratios or per- 
centages and selects the call that has the highest ex- 
pired service-time objective ratios or percentage, at step 
21 2. If two or more calls have the same expired service- 
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time objective percentage, SEL function 24 selects from 
among them the call which has the highest priority. Al- 
ternatively, SEL function 24 may compute at step 210 
the difference between the service-time objective and 
the actual or anticipated wait time for each of the subject 
calls, by subtracting the wait time obtained at step 206 
from the service time objective, and then selecting at 
step 212 the call that has the lowest (including negative) 
resulting difference. SEL function 24 then assigns the 
selected call to the agent 25 who became available at 
step 200, at step 214, and ends execution, at step 216, 
until an agent 25 becomes available again. 

Of course, various changes and modifications to the 
illustrative embodiment described above will be appar- 
ent to those skilled in the art. For example, each queue 
position 23 may include a separate service-time objec- 
tive value for the individual call that is presently in that 
queue position, and SEL function 24 then performs the 
determinations of steps 206-210 for every call in each 
of the queues which correspond to the available agent's 
skills or splits. Or, the SEL function may be performed 
by an adjunct processor that is connected to and con- 
trols the ACD switch via computer telephony integration 
(CTI). Such changes and modifications can be made 
without departing from the spirit and the scope of the 
invention and without diminishing its attendant advan- 
tages. It is therefore intended that such changes and 
modifications be covered by the following claims. 



Claims 

1 . A method of selecting one of a plurality of items that 
are waiting to be selected, CHARACTERISED BY 
the steps of: 

assigning (208) different ones of the plurality of 
items to different ones of a plurality of waiting- 
time limits (222); 

determining (206, 210) which one of the plural- 
ity of items is farthest along in exceeding its as- 
signed waiting-time limit; and 
selecting (212) the determined one of the plu- 
rality of items. 

2. The method of claim 1 wherein: 

the step of determining comprises the steps of 
determining (206) a present waiting time for 
each one of the plurality of items, and 
determining (210) either a ratio of the present 
waiting time and the assigned waiting-time limit 
or a percentage of the waiting-time limit repre- 
sented by the present waiting time for each one 
of the plurality of items; and 
the step of selecting comprises the step of 
selecting (212) the item having a largest deter- 
mined said ratio or percentage. 



3. The method of claim 1 wherein: 

the step of determining comprises the steps of 
anticipating (206) how long each one of the plu- 
5 rality of items will have waited to be selected if 

said item is not selected first from among the 
plurality of items, and 

determining (210) which one of the plurality of 
items has an anticipated wait time that is far- 
10 thest along in exceeding its assigned waiting- 

time limit. 

4. The method of claim 1 for selecting one of a plurality 
of items from a plurality of queues (21 ) each having 

15 at least one enqueued item, wherein: 

the step of assigning comprises the step of 
assigning (208) different ones of the plurality of 
waiting-time limits (222) to different ones of the 
20 plurality of queues; and 

the step of determining comprises the steps of 
determining (210) which one of items that are 
enqueued at heads of the queues is farthest 
along in exceeding the waiting-time limit of its 
25 queue. 

5. The method of claim 1 wherein: 

the plurality of items are waiting to be selected 
30 for processing, and 

the selected item is selected for being proc- 
essed (214) first from among the waiting items. 

6. The method of claim 1 wherein: 

35 

the items are communications that are waiting 
to be processed; 

the step of determining comprises the steps of 
determining (206) a present waiting time indic- 
40 ative of how long a communication has been 

waiting to be processed, for each one of the plu- 
rality of communications, and 
determining (210) either a ratio of the present 
waiting time and the assigned waiting-time limit 
45 or a percentage of the waiting-time limit repre- 

sented by the present waiting time for each one 
of the plurality of communications; and 
the step of first processing comprises 
first processing (212, 214) the communication 
50 having a largest determined said ratio or per- 

centage. 

7. The method of claim 6 for selecting for processing 
one of a plurality of communications from a plurality 

55 of queues (21) each having at least one enqueued 
communication, wherein: 

the step of assigning comprises the step of 
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assigning (208) different ones of the plurality of 
waiting-time limits (222) to different ones of the 
queues; and 

the step of determining comprises the step of 
determining (210) which one of communica- s 
tions waiting at heads of the queues is farthest 
along in exceeding the waiting-time limit of its 
queue. 

8. The method of claim 7 wherein: to 

the step of determining which one of the com- 
munications waiting at heads of the queues is 
farthest along in exceeding the waiting-time 
limit of its queue comprises the steps of is 
determining (206) a present waiting time indic- 
ative of how long a communication has been 
waiting to be processed, for each of the com- 
munications waiting at heads of the queues, 
and 20 
determining (210) a ratio of the present waiting 
time and the waiting-time limit assigned to the 
queue for each one of the communications 
waiting at heads of the queues; and 
the step of first processing comprises the step 25 
of 

first processing (212, 214) the one of the com- 
munications waiting at heads of the queues 
which has a highest determined said ratio. 

30 

9. The method of claim 6 for selecting for processing 
one of a plurality of communications from a plurality 
of queues (21) each having at least one enqueued 
communication, wherein: 

35 

each one of the queues corresponds to a dif- 
ferent skill or split; 

the step of assigning comprises the step of 
assigning (208) different ones of the plurality of 
waiting-time limits (222) to different ones of the 40 
queues; 

the step of determining comprises the steps of 
in response to an agent (25) becoming availa- 
ble to process a communication, determining 
(202) skills or splits that correspond to the 45 
agent, and 

in response to determining the skills or splits 
that correspond to the agent, determining (204, 
206, 210) which one of communications en- 
queued at heads of the queues that correspond so 
to the skills or splits that correspond to the 
agent is farthest along in exceeding its as- 
signed waiting-time limit. 

10. An apparatus that effects the steps of claim 11 or 2 55 
or 3 or 4 or 5 or 6 or 7 or 8 or 9. 
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